package two.chapter_1.c1_5;

import edu.princeton.cs.algs4.StdOut;
import two.chapter_1.c1_1.Printer;

public class EX1_5_14 {

    public static void main(String [] args){
        int N=8;


                                //p q  0 1 2 3 4
        String pair1="0-1";
        String pair2="2-3";
        String pair3="1-3";
        String pair4="4-5";
        String pair5="6-7";
        String pair6="5-7";
        String pair7="3-7";



        String [] pairs={pair1,pair2,pair3,pair4,pair5,pair6,pair7};

        UF uf=new PathCompressWeightedQuickUnionUF(N);
        for (int i=0;i<pairs.length;i++){
            String pair=pairs[i];
            int p=Integer.parseInt(pair.split("-")[0]);
            int q=Integer.parseInt(pair.split("-")[1]);
            uf.union(p,q);
            Printer.printArray(uf.ids);
            StdOut.println(" ");
        }
        StdOut.println(uf.count());

    }
}
